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ABSTRACT 


A METHOD OF CIRCUIT VERIFICATION FN DIGITAL DESIGN 


The present invention relates to a method of circuit verification in digital 
design and in particular relates to a method of register transfer level property checking 
to enable the same. Today's electrical/circuit designs frequently contain up to several 
million transistors and circuit design^ need to be checked to ensure that circuits operate 
correctly. Formal methods for verification are becoming increasingly attractive since 
they confirm design behaviou^without exhaustively simulating a design. The present 
invention provides a digital circuit design verification method wherein, prior to a 
property-checking process for each property of a non-reduced RTL model, <a reduced 
\^ RTL modll is determined, which reduced RTL model retains specific signal properties 


^fTnon-reduced RTL model which are to be checked. A linear signal width reduction 
causes an exponential reduction of the induced state space. Reducing state space sizes 
in general goes hand in hand with reduced verification runtimes, and thus speeding up 
verificatioi/tasks. 
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